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RUDRAPATNA 12 (113349) 1 

MULTIPLE ACCESS SPREAD SPECTRUM SWITCHING METHODOLOGY 


This non-provisional application claims the benefit of U.S. Provisional 
Application Serial No. 60/1 10,624, filed December 2, 1998, the subject matter of which 
is incorporated herein by reference. 
5 BACKGROUND OF THE INVENTION 

1. Field of Invention 

This invention relates to the switching of multiple access and/or multiplexed 
signals and more particularly to the switching of multiple access and/or multiplexed 
spread spectrum signals. More specifically, this invention relates to the switching of 
10 multiple access spread spectrum signals at a beam level, such as in a satellite system 

where an origination signal contains information from a plurality of users that is destined 
to a plurality of users which are located on separate destination beams. 

2. Description of Related Art 

Traditionally, satellite communication systems consist of a "bent-pipe" 
1 5 arrangement in which signals originating from a ground station have to be transmitted to 
a ground-based switching center where the switched signal is transmitted back to the 
satellite. This added transmission hop introduces additional delay and, in the case of 
cellular/PCS type communication, the delay is both noticeable and intolerable. 

It is conventionally known to use a repeater located on the satellite to retransmit a 
20 signal from one ground station to another ground station. See, for example, U.S. Patent 
Nos, 4,901,307 and 5,103,459, both to Gilhousen et al. Such conventional bent pipe 
systems simply repeat the origination beam on a particular destination beam without 
decoding and recombining multiple individual signals onto multiple destination beams. 
It is also conventionally known to control contention for spread spectrum satellite 
25 communications using retransmission schemes for lost or corrupted code division 
multiple access (CDMA) originating signals. See, for example, U.S. Patent No. 
5,084,900 to Taylor. CDMA is a multiple access scheme using code sequences for 
identifying traffic channels in a common radio channel. 
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Various techniques are known for on-board satellite controller and switching 
matrices. See, for example, U.S. Patent No. 4,926,422 to Alaria et al. However, in such 
conventional spread spectrum satellite communications systems and methods, a satellite 
receives a CDMA origination signal originating from a user and then repeats the user's 
signal on the appropriate destination beam. 

In some conventional satellite communications systems, such as particular ground 
station spread spectrum encoders, CDMA signals incoming to a particular base station are 
encoded into a combined origination signal and transmitted to a satellite. See, for 
example, U.S. Patent No. 5,757,767 to Zehavi. Such conventional spread spectrum 
satellite communications systems receive a multiple user CDMA origination signal and 
decode the user signals at the satellite. Subsequently, the user signals are recombined 
according to the destination beams. 

Alternatively, methods are known in which multiple user signals are encoded at a 
base station into a single CDMA origination signal. See, for example, U.S. Patent No. 
5,805,579 to Erving et al., U.S. Patent No. 5,566,164 to Ohlson and U.S. Patent No. 
5,764,630 to Natali etal. 

Methods are also known for encoding a signal at the transmitting customer 
premises equipment (CPE) to ensure end-to-end integrity during travel to the encoded 
signal destination. See, for example, U.S. Patent No. 4,577,313 to Sy. Such encoding of 
the signal at the transmitting CPE ensures data integrity through to a destination by 
preventing the signal from being decoded and recombined. 

More complex on-board switching designs require digital hardware elements for 
each user signal, e.g., call, which greatly increases installation and maintenance costs, 
user service rates, and decreases signal-to-interference (S/I) ratios. Alternatively, it is 
conventionally known to minimize active on-board satellite switching in a satellite 
communication system. See, for example, U.S. Patent No. 4,813,036 to Whitehead. 
Origination signals from ground stations to the satellite are transmitted on predetermined 
carrier frequencies that are dedicated to particular satellite destination beams. This results 
in the signals being repeated with no need for on-board switching. 

Additionally, U.S. Patent No. 5,805,579 to Erving et al. discloses an on-board 
switching system that processes origination beams and the included traffic channels at a 
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symbol level rather than at the bit level. However, the symbol level corresponds to the 
user level While the system has reduced complexity when compared to a switching 
system that switches signals at the bit level, the system is still very complex since there 
must be circuitry to determine the destination of each user signal. Accordingly, only 
5 when the destination of each user signal has been determined, can the signal be switched 
to the appropriate destination beam. 

SUMMARY OF THE INVENTION 
However, there remains a need for a seamless, flexible satellite communication 
network that can provide desired user services with high performance while still keeping 

1 0 switching equipment costs a minimum. The present invention introduces a distributed 
switching arrangement that utilizes matched filtering techniques to minimize the 
complexity of the switching fabric. This invention solves the current problem of 
performing robust, seamless communication without adding undue complexity and cost 
to the on-board communications equipment by switching user signals at the beam level 

1 5 rather than at the user level. 

This invention separately provides a method and apparatus that reduces 
complexity and decreases signal bit-error rate for communication networks. By reducing 
the complexity of the satellite communication networks, the cost and maintenance of the 
satellite communication network is also reduced. 

20 This invention separately uses ground station baseband self-routing to encode user 

signals per beam instead of per user to simplify on-board satellite design. The originating 
customer premises equipment (CPE) is assigned a particular origination beam. 
Exemplary CPE includes, but is not limited to, the Qualcomm Q 800, Q 1900, QCP-820, 
QCP-1920, QCP-800 and QCP-1900. Each destination CPE is assigned a particular 

25 destination beam depending on geographic location known at user-signal set-up time. 

This invention separately calculates the on-board switching equipment volume to 
decrease bit-error rate by taking into account the number of origination and destination 
beams. The resulting decrease in bit-error rate improves user signal performance. 

This invention separately uses common coding schemes at the originating and 

30 destination customer premises equipment sites to perform self-routing of user signals to 
the appropriate destination for more robust, flexible, and seamless performance. 
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This invention also separately provides a method and system that dynamically 
switches communications to an on-board, self-routing network when the number of 
origination and destination satellite beams exceed the number of system users by a 
predetermined threshold and causes a predetermined system condition to occur. 

This invention separately uses baseband self-routing to switch user signals on a 
per-beam basis instead of on a per-user basis in order to reduce the complexity of the 
on-board switching fabric. 

This invention separately provides a communication system in which switching 
equipment that receives encoded user signals on a particular origination path, e.g., an 
uplink satellite beam, routes the encoded user signals at a path level, i.e., routes the 
encoded user signals based on the encoded user signals' origination path and the user 
signals 1 particular destination path, e.g., downlink satellite beam. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows an exemplary embodiment of a transmitting CPE and the transmit 
functions provided therein used in conjunction with the present invention; 

Fig. 2 shows an illustrative embodiment of a satellite and receive and transmit 
functions provided therein used in conjunction with the present invention; 

Fig. 3 shows a illustrative embodiment of a receiving CPE and the receive 
functions provided therein used in conjunction with the present invention; and 

Fig. 4 shows a third exemplary embodiment of the present invention used in 
conjunction with an alternative network. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

When user signals are transmitted in a satellite environment in which several 
beams are available for origination beam transmission from the transmitter to the satellite 
and several beams are available for destination beam transmission from the satellite to the 
destination receiver, a switching function, i.e., routing incoming user signals from an 
origination beam to an appropriate destination beam, is necessary. Such a switching 
function, performed in a conventional way on-board a satellite, utilizes devices that 
consume significant amounts of power, may be heavy and bulky (relative to the overall 
weight and dimensions of a satellite) and are generally expensive. Hence, there exists a 
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need to provide switching capability that is light-weight, less bulky, consumes a minimal 
amount of power and is inexpensive. 

The invention achieves these and other objectives by minimizing the amount of 
switching necessarily performed on-board the satellite. In the exemplary embodiments, 
5 this is achieved using match-filter type circuitry, wherein the switch does not process 
information for individual user signals, but instead ensures that all user signals 
(collectively) destined to a particular destination beam from each origination beam are 
routed to that destination beam. The switching circuitry need not recognize which 
individual sending or receiving user signal is involved. Therefore, the on-board 
10 switching circuitry only determines to which destination beam the user signal is destined. 
The operation of the on-board switching circuitry works in conjunction with pre- 
Q switching circuitry located at the input side and post-switching circuitry located at the 

Uj output side. 

St In essence, the on-board switching circuitry acts as two sets of filters. Each of a 

y 1 5 first set of filters corresponds to an origination beam. Each of the second set of filters 
ry corresponds to a destination beam. As the user signals are processed by the on-board 

m switching circuitry, the user signals that are received at the satellite are input to the 

various filters in the first and second sets. User signals transmitted on a particular 
□ origination beam pass through a corresponding filter of the first set of filters. User 

s fl 20 signals transmitted on any other origination beam do not pass through that filter. 

Additionally, user signals that are destined for a particular destination beam pass through 
a corresponding filter of the second set of filters. User signals not destined for a 
particular destination beam do not pass through that filter. Every user signal transmitted 
to the satellite on an origination beam passes through the two sets of filters that 
25 selectively route the user signal to an appropriate destination beam. 

In this conceptual explanation, the number of filters in each set of filters is limited 
to approximately the number of origination and destination beams, respectively, as 
opposed to the number of transmitting users transmitting user signals and receiving users 
receiving signals. This reduced set provides a reduced cost because switching is 
30 performed at the beam level rather than at the user level. Note, generally, the number of 
users is orders of magnitude higher than the number of origination and destination beams. 
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This reduction of circuitry based on the number of origination and destination beams 
results in a drastic reduction of the amount of hardware necessary to operate because 
realizing such a set of filters in on-board switching circuitry drastically reduces the 
amount of necessary hardware - less weight, less cost, less spatial requirements, etc. 
5 These reductions stem from the reduced switching complexity necessary to handle the 
user signals on the origination and destination beams. 

In essence, the on-board switching fabric is made up of a bank of input and a bank 
of output filters. The input filters are hard-wired, i.e., pre-connected to specific output 
filters, at the time of manufacture, requiring no user signal-by-user signal processing or 
10 connection establishment. Each user data is encoded with a specific set of input and 

output masks at the originating CPE, CPE(Tx). Only specific input filters permit all users 
O with specific input masks to pass via the match filter, rejecting all users with different 

hi masks. In a similar manner, output filters permit all users with specific output masks to 

pass via the match filter, rejecting all users with different masks. These two stages, in a 
y 1 5 conceptual way, route all user signals appropriately. 

fy Thus, each conceptual filter analyzes whether the user signal was transmitted by 

^ the filter's associated origination beam or whether the user signal is destined for the 

filter's associated destination beam - if so, the user signal is passed through that particular 
□ set of filters for transmission on a particular destination beam to a receiving user. 

S 20 Alternatively, if the user signal was not transmitted by that filter's associated origination 
beam or, when the filter corresponds to a destination beam, if the user signal is not 
destined for that particular filter's associated destination beam, the user signal is rejected, 
i.e., filtered out. Subsequently, such a rejected user signal is input to other filters until 
both an origination beam filter and a destination beam filter pass the user signal so that 
25 the user signal is transmitted on a destination beam to be routed to a receiving user. 

Following an origination beam filter and destination beam filter passing the user 
signal, the user signal is transmitted on a destination beam to a ground station where 
switching to the user is performed at the user level. 

In a first exemplary embodiment of the invention, user signals from a plurality of 
30 users are transmitted to a satellite on origination beams and switched to the appropriate 
outgoing, destination beams without processing the user signals at the user level. This 
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switching scheme, in which routing information is embedded at or near the user signal 
transmission origin, e.g., on the ground by the user equipment CPE or ground station, 
reduces the necessary complexity of the on-board satellite switching equipment. 

In the exemplary embodiments of the invention, CDMA is used to transmit the 
5 user signals. CDMA is a wideband spread spectrum technique that allows information to 
be spread throughout a vast portion of the transmission bandwidth. Rather than assigning 
user signals to a particular portion of the bandwidth, as done with analog systems, user 
signals are assigned a unique code which differentiates the various user entities. 
Practicing the present invention in conjunction with spread spectrum coding, e.g., 
10 CDMA, allows multiple user signals originating from a plurality of base station to be 
combined so that user signals destined for the same outgoing beam can be routed to the 
□ appropriate destination beam with minimal switching performed on-board the satellite. 

Q Figures 1-4 are provided for illustrative purposes. Even though the figures show a 

;?5 single transmitting CPE (Tx), satellite, and receiving CPE (Rx), there will be a plurality 

^ 15 of similar CPEs transmitting to the satellite on the same origination beam. Furthermore, 
fu the transmitting CPE, CPE(Tx), and/or the receiving CPE, CPE(Rx), can support one or 

^ more signals from one or more users. Regardless of whether a single user is producing 

more than one user signal for transmission, or multiple users are each producing one 
O signal or multiple signals for transmission, the system can route each user signal 

; q 20 independently. Likewise, a single receiving user may receive a single user signal, or 

multiple independently routed user signals, and multiple users may each receive a single 
user signal, or multiple independently-routed user signals, at the same receiving CPE 
(Rx). 

Additionally, there are other user signals from other origination beams that require 
25 switching to the same destination beam. Moreover, the origination and destination 

communication paths can be bi-directional, and/or may be symmetrical or asymmetrical. 

Hence, while the figures are intended to illustrate communication involving origination 

paths, on-board switching and destination paths, the figures are not intended as a 

limitation or a departure from the true spirit of the invention. 
30 In a first exemplary embodiment, a user, user i5 uses an originating CPE, 

CPE(Tx), to transmit an information bit stream b i9 that is assigned to a particular 
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origination beam, e.g., based on location. Each destination CPE, CPE(Rx), is assigned a 
particular destination beam, e.g., depending on its location, and this assignment occurs 
during a provisioning phase, conventionally known and not explained herein. The 
CDMA transmission establishment and dissolution are well known in the art, and as such, 
are not discussed herein. 

As mentioned above, the exemplary embodiments of the invention use CDMA 
orthogonal coding schemes to perform baseband self-routing at the originating and 
destination CPE in an effort to reduce the volume of satellite on-board switching 
equipment to correspond to the number of origination and destination beams rather than 
correspond to the number of system users. 

Fig. 1 shows an illustrative embodiment of the present invention. An originating 
user utilizing a customer premises equipment CPE(Tx) 100, communicates informational 
bit stream, bf, via a satellite 200, shown in Fig. 2, with a destination user utilizing a 
customer premises equipment (CPE(Tx)), 300, shown in Fig. 3. Use^ denotes 
information destined for user i. 

Timing considerations, e.g., pilot code synchronization sequence, associated with 
CDMA air-interface systems are well-known to those skilled in the art and therefore are 
not discussed in great detail For simplicity, only one direction of transmission is shown. 
There can be multiple links, and the information exchange may be bi-directional over a 
specific link. Even though the link is bi-directional, it does not have to be symmetrical. 
This discussion of the exemplary embodiments of the invention assumes that all signaling 
to set up the system is previously performed. 

As shown in Fig. 1, the originating CPE(Tx) 100 uses three digital encoders to 
uniquely route the user signal to the appropriate receiving user. Baseband encoding 
simplifies the satellite switching complexity and decreases bit-error rates for the 
communications system. The exemplary embodiment uses standard CDMA coding 
techniques and an air-interface access scheme as an illustrative example; however this 
application does not serve as a limiting factor. 

Discussion of the invention assumes that an appropriate conventional user signal 
establishment procedure has been completed. Additionally, through the previous 
signaling process, the destination beam that corresponds to the destination user CPE(Rx) 
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300, shown in Fig. 3, must be known. Each origination and destination beam has a 
particular beam code. 

As shown in Fig. 1, a first digital encoder 110 applies a unique destination user 
code sequence, £//, (unique to the destination, or destination beam) on the originating 
5 digital bit-stream signal, bp 5; b\ is the user transmitted bit stream. CDMA spreading 
using code U\ is performed on bp A user unique gold code £// is used to illustrate the 
idea of a unique code; however, this code is merely illustrative - other codes that may be 
used include, but are not limited to, Walsh codes, PN sequences, orthogonal or non- 
orthogonal codes, etc. All that is required is that the bit stream bf is pre-spread using the 

1 0 destination user code Up 

Following application of a user code Uj by the encoder 1 10 to produce a first 
intermediate origination beam digital user signal 10, a second digital encoder 120 applies 
a second spreading process using the destination beam X code. This can be performed by 
applying an orthogonal code, W x Dim t0 & e intermediate user signal 10 as a cover code or 

15 to further spread the signal. In the alternative, instead of using an orthogonal code to 

spread each chip via a secondary chip, a cover code which does a chip-for-chip masking 
may be utilized. This process of second coding associated with the destination beam 
code uniquely maps the user signal to a particular destination beam 500, shown in Fig. 3 
and discussed in detail below. The beam code of the destination beam is determined 

20 during user signal initiation and set-up procedures. The second digital encoder 120 
produces a second intermediate origination beam digital user signal 15. 

A third digital encoder 130 applies another unique orthogonal code, Wy f sequence 
to the second intermediate origination beam digital user signal 15 to identify the user 
signal with the particular origination satellite beam used to transmit the user signal to the 

25 satellite. The third digital encoder 130 produces a third intermediate origination beam 
digital user signal 20. Since the codes applied by the second and third digital encoders 
120 and 130 are orthogonal, each satellite beam 400 may be isolated from each other. 

Subsequently, the third intermediate origination beam digital user signal 20 is 
prepared for transmission by an appropriate combination of conventional modulators, 

30 filters and amplifiers. For example, the system may include conventional radio 

processing devices 140 (for example, 16-QAM and/or 8-PSK modulators, up-converters, 
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filters, and/or power amplifiers) to produce and radio transmit a spread spectrum signal 
25 to the satellite 200 on a particular origination beam 400. The radio processing devices 
140 up-convert the modulated signal to the appropriate frequency, filter the modulated 
signal to ensure that the signal is confined to the appropriate band, amplify the signal 
power and transmit the spread spectrum signal 

As shown in Figure 2, at the satellite 200, satellite receiver antenna 201 receives a 
plurality of origination beams including origination beam 400 (Beam Y), each beam 
containing user signals from a plurality of users. Following receipt of origination beam 
400 (Beam Y), it is processed by conventional radio processing devices 210 (for example, 
low-noise amplifiers, filters and down-converters). These conventional radio processing 
devices 210 convert the user signal 30 transmitted on the origination beam 400 (Beam Y) 
into an intermediate signal 32 that is input to a demodulator 212. The demodulator 212 
demodulates the intermediate signal 32 and outputs a digital spread spectrum signal 35. 
Timing circuit 218 extracts or recovers information regarding timing from the 
demodulator 212 and produces a timing signal 34 used for spreading and re-spreading in 
other on-board processing devices. 

Subsequently, the digital signal 35 is fed to a first digital CDMA decoder 220 that 
extracts all digital user signals received in a particular origination beam 400 and rejects 
user signals in all other origination beams, e.g., sidelobes from neighboring beams, to 
produce an intermediate digital signal 40. In the satellite 200, the origination beam code 
W y is already known. Therefore, in the first digital CDMA decoder 220, the chipping 
sequence W y associated with origination beam 400 (Beam Y) is applied to the digital 
signal 35 to produce signal 40. W y is the orthogonal code associated with origination 
beam 400 (Beam Y). Note that decoder 220 uses the same sequence applied in the third 
encoder 130. This multiplication acts as a match filter permitting only users from this 
Beam Y. 

In essence, the satellite circuitry rejects all user signals from beams other than 
origination beam 400 (Beam Y). In Fig. 2, the arrows 38 traveling outward from decoder 
220 indicate that user signals to other destination beams are filtered by other filters 
similar to a second digital decoder 230. Note that W x Din corresponds to the orthogonal 
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code applied in the second encoder 120. Therefore, 220 isolates the user signals of 
origination beam 400 (Beam Y) by reject all other user origination beams. 

A second filtering process is applied by multiplying W x Din to the signal; this 
isolates the signal to the particular outgoing destination beam 500 (Beam X). Thus, the 

5 intermediate digital signal 40 is fed to the second digital decoder 230 that applies a 

second orthogonal sequence to encode the digital signal into an encoded digital signal 45 
for the particular destination beam 500 transmitted to destination CPE (Rx) 300, shown in 
Fig. 3. Therefore, the application of the second orthogonal sequence further isolates the 
output to only the user signals from the origination beam 400 destined for the destination 

10 beam 500. That is, the second digital decoder 230 rejects all user signals that are not 
destined for the particular destination beam 500 (Beam X), thereby producing isolated 
user signals 45. The isolated user signals 45 only contain user signals from origination 
beam 400 (Beam Y) destined for the particular destination beam 500 (Beam X). All user 
signals from other incoming beams were filtered in first digital decoder 220 and all user 

15 signals destined for other destination beams were rejected in the second digital decoder 
230. 

The encoded digital signal 45 is then fed through a digital summing circuit 240 
that combines all the digital signals from all users for all origination beams intended for 
beam 500, including user signals from origination beam 400 (Beam Y) and user signals 

20 47 from all other origination beams received by satellite 200 via filters similar to decoder 
220, to produce a summation signal 50. Summing is performed by summer 240 on all the 
signals in a time-synchronized manner. The summation signal 50 is then fed to a third 
digital encoder 250 that applies an orthogonal sequence on the summation signal 50 to 
better isolate the particular destination beam 500 (Beam Y). The third digital encoder 

25 250 applies the orthogonal code W x d ou ^ i.e., the destination beam 500 (Beam Y) 

orthogonal code, to the summation signal 50 to produce the modified summation signal 
55. The operation of the third digital encoder 250 to orthogonal encode the summation 
signal improves the signal-to-interference ratio for the destination transmission. 

Note that in Fig. 1, at the second encoder 120, the orthogonal code W x Dj n was 

30 applied to the signal - here orthogonal code W x j) ou t is applied. The codes W x j)i n and 
WxDout could be similar or different. If W x f)i n axid W x j) 0U f are different, isolation is 
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provided so that users who are at the edge of a cell, i.e., geographic area, do not receive 
signals from neighboring destination beams. Hence, the isolation, in effect, filters out 
interfering signals. Therefore, using different W x £)j n and W x D 0Ut allows the third digital 
decoder 250 to provide modified summation signal 55 with inter-cell interference 
5 protection. 

The modified summation signal 55 is then input into modulator 260 that 
modulates signal 55 to produce modulated signal 57. The signal 57 is input to 
conventional radio frequency transmitting devices 270, as described above, to radio 
transmit a spread spectrum signal 60 on the particular destination beam 500 (Beam Y) to 
10 the destination CPE(Rx) 300. 

The spread spectrum RF signal, i.e., spot beam, 60 is then transmitted over the 
satellite antenna 280. Antenna 280 could be a horn antenna, phase array type antenna, 
etc. 

As shown in Figure 3, following transmission of the user signal 60 along 

1 5 destination beam 500 (Beam X), the user signals are received at the destination CPE(Rx) 
300 as received user signals 65. Beam X 500 enters the receiving CPE(Rx) 300 through 
antenna 310. Signals 65 are then input to conventional radio processing devices 320 that 
low-noise amplify, filter and down-convert, corresponding to the appropriate frequency 
of the incoming signal, beam 500 and produce isolated user signals 67. The operation of 

20 the LNA, filters and down-converters 320 and demodulator 325 merely reverse what was 
performed at the transmitting end prior to transmission of the user signals, thereby 
reversing what was performed by the modulators 260 and the up-converters, filters and 
power amplifiers 270 respectively. User signals 67 are then fed through the demodulator 
325 to demodulate the signal and produce the demodulated signal 70. 

25 The demodulated signal 70 is then input to a first digital decoder 330, in which 

the signal 70 is multiplied by the orthogonal code W x D 0U p This operation rejects user 
signals from beams other than destination beam 500 (Beam X) received by CPE(Rx) 300. 
For example, if CPE(Rx) 300 is located at the fringe of a geographic area associated with 
a particular destination beam 500, CPE(Rx) 300 will receive signals from adjacent beams. 

30 Hence, operation of the first digital decoder 330 filters unwanted, interfering user signals 
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to produce a filtered signal 75 that is free from user signals from destination beams other 
than destination beam 500 (Beam X). 

The first digital decoder 330 produces intermediate isolated signals 75 that are fed 
to a second digital decoder 340. The decoder 340 applies the previously encoded 
destination user code [//applied at the transmitting CPE(Tx) 100 to reject all other 
destination user signals and isolate the specific user signal bj 9 which is extracted by the 
decoder 340 to produce an extracted user signal 80. The extracted user signal 80 is then 
fed through conventional baseband processing devices 350, as described above, to 
produce an output signal 85 that is delivered to a receiving user at the receiving CPE(Rx) 
300. Conventional baseband processing devices 350 apply the receiving CPE(Rx)'s own 
receive spreading code £/; previously applied in the first encoder 110 of Fig 1. This 
application of the spreading code removes all other user signals from the signal bj 
delivered to the receiving user. 

The utility of the present invention is based in part on the significant reduction of 
the complexity of the switching. For example, in a conventional system, a single beam 
handling 1000 users (N) requires switching the signals for individual users, in addition to 
isolating a particular user. Therefore, there must be a 1000 x 1000 (N 2 ) matrix of 
circuitry for each beam. Using the present invention, a network handling 16 beams (M) 
requires only equipment necessary to set up and maintain a 16 x 16 (M 2 ) matrix of 
circuitry as opposed to each of the subsystem within the 16 x 16 (M 2 ) matrix having a 
1000 x 1000 (N 2 ) switching matrix for the conventional system. This illustration is only 
meant to explain the reduced complexity of the associated circuitry and is in no way 
intended to limit the scope of the invention. 

In a second embodiment, elements 230 and 240 in Fig. 2 are interchanged. 
Signals coming out of line labeled 40 are fed into the summing element 240. This 
element adds signals similar to 40, shown by arrows coming into element 240, coming 
from all other beams from their equivalent circuits 220 in a synchronized manner. The 
output of this element 40, labeled in Fig. 2 as signal 50, is fed into the multiplier element 
230, wherein the chipping sequence W x j)i n Is applied. Thus, at the output of 230, labeled 
as 45, we have the collection of signals of all users from all beams destined for users in 
beam X. Signal 45 is fed into multiplier element 250, wherein the chipping sequence 
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W x Di n is applied. This provides inter-beam isolation on the destination beam for end 
user terminals. 

This embodiment reduces the number of circuitry by orders of magnitude in 
comparison to Figure 2. As opposed to needing number of circuits of the order of M 2 , as 
5 described above, in this embodiment only number of circuits of the order of M are 
needed. This can be a significant saving in cost, power, weight, complexity and 
reliability. The embodiment described in Fig. 2 may have better signal processing gain 
due to pre-filtering by element 230, while the second embodiment may support a much 
larger number of user population at a slightly reduced signal processing gain resulting in 

10 a slightly degraded signal quality. Thus, both the first and second embodiments will have 
valuable applications. 

In a third exemplary embodiment, the system and method dynamically switch 
communications to an on-board self-routing network when the number of origination and 
destination satellite beams exceed the number of system users by a predetermined 

1 5 threshold causing a predetermined system condition to occur. As previously mentioned, 
the present invention is most efficient when the number of system users is greater than 
the number of origination and destination satellite beams. Therefore, the third exemplary 
embodiment of the present invention initiates a dynamic communication network change 
when the difference between the number of users and the number of beams reaches a 

20 critical threshold and causes a predetermined condition (e.g., S/I ratio, bit-error rate, etc.) 
to occur. 

As showij in Fig. 4, such a predetermined condition initiates a system response 
that alters the effective operation of the circuitry on-board the satellite. Fig. 4 illustrates a 
satellite 600 identical to the satellite illustrated in Fig. 2 except that it includes an 

25 on-board controller 690 that monitors the number of origination and destination satellite 
beams (M) and the number of system users (N) during system operation. 

When the number of beams M is greater than the number of users N by a 
predetermined amount and/or a predetermined system condition occurs based on 
deviation from optimum communication criteria (e.g., high destination beam bit error 

30 rate, low destination beam S/N ratio, poor repeater transmission conditions, etc.), the 
controller 690 initiates a switch that alters processing of the information on the 
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origination beam 400 to conventional base-band and switching fabric 695 in which 
conventional self-routing digital processing is performed for each user signal. Therefore, 
in such conventional base-band and switching fabric 695, separate digital processing 
hardware circuit for each system user is provided on satellite 600. 
5 In a third embodiment, the beam self-routing scheme of the first or second 

embodiments is combined with conventional technology, wherein individual user signals 
are recovered followed by switching, to provide both the benefits of the present invention 
and the conventional technology. Conventional technology presently affords recovery of 
user base-band signals, either fully, e.g., to user signal bits, or partially, e.g., symbol 

1 0 level, enabling correction of origination beam signal impairments. 

As described above, this benefit is achieved at the price of excessive power, 
weight, size, system cost, system complexity and reduced reliability. However, when the 
number of users is large in comparison to the number of beams, which is typically the 
case, such an implementation is impractical and the implementation of the present 

1 5 invention is useful. However, at times when there are relatively few users in comparison 
to the number of beams, use of the conventional technology is beneficial because the 
number of circuits utilized on board the satellite is significantly reduced. Therefore, the 
detriments of the conventional technology, e.g., excessive power consumption, 
experienced by the system may be acceptable. 

20 Therefore, in the third exemplary embodiment of the invention, the on-board 

equipment accommodates both scenarios. When the number of users is large, the 
realization shown in Fig. 2 is used, while if the number of users is few, then either partial 
or full baseband processing is employed. The latter approach is well known to those 
skilled in the art, and will not be described further herein; some of them are cited at the 

25 beginning of this filing. 

This hybrid implementation is shown in Fig. 4. In the third exemplary 
embodiment, the system and method dynamically switch communications to an on-board 
self-routing network when the number of origination and destination satellite beams 
exceed the number of system users by a predetermined threshold or a predetermined 

30 system condition occurs. Likewise, when the number of users falls below the threshold, 
the communication path is switched to the conventional base-band processing. As 
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previously mentioned, the present invention is most efficient when the number of system 
users is greater than the number of origination and destination satellite beams. Therefore, 
the third exemplary embodiment of the present invention initiates a dynamic 
communication network change when the difference between the number o fusers and the 
number of beams reaches a critical threshold. 

The utility of the invention is based in part on the ability to route user signals 
from origination to destination without a switch processing any single user level signal. 
Moreover, when user signals are received and transmitted, no new information, e.g., user 
codes, call routing information, etc., needs to be entered into the processor/switch. 
Nothing changes in the processor/switch. No call-by-call processing is done on the 
processor/switch. Moreover, inter-circuit connections can be hard-wired at the time of 
manufacture to appropriately route user signals. Additionally, no route processing needs 
to be performed at the switch because route processing occurs automatically without the 
switching circuitry performing route processing analysis. Further, this bulk filtering and 
processing approach to switching may be followed by combining user signals in stages to 
permit routing of only those user signals that correspond to appropriate, e.g., verified, 
beams to be routed to the correct outgoing beams. 

Further, in the transmitting CPE(Tx), the third level of spreading provided in the 
third encoder 130 may be omitted. There may be users close to the edge of a spot beam, 
and therefore the satellite may potentially pick up users who are on the fringe of multiple 
beams. It is beneficial to isolate such users, however, it is not necessary to practice the 
invention. The destination Beam Y orthogonal code is used to perform the 
routing/switching/filtering function within the satellite. The user code t/jis used in 
conjunction with final stage of filtering in the CPE(Rx) 300 to ensure that data reaches 
the appropriate user. If there is sufficient radio frequency isolation between two adjacent 
destination beams, then the function of the third digital encoder 130 is to provide for a 
more robust system. It could possibly be omitted. 

The satellite network example is used only illustratively and is not a hardware 
limitation upon the present invention. The present invention may be applied to a general 
wireless or wireline star network that routes user communication signals through a hub 
which routes the origination user signals to the appropriate destination path. 


RUDRAPATNA 12 17 

Implementation of this invention in conjunction with existing CDMA terminals , 
i.e., user terminals requires little or no modifications. Rather than isolating the beams by 
the unique beam codes, the beams may be isolated by frequency, time or space 
characteristics. For example, if isolation is performed in frequency, then adjacent beams 
5 would be manipulated to vary in frequency. In existing TDMA systems, different beams 
use different frequencies, thereby making this invention readily applicable to systems 
using TDMA. 

Additionally, if isolation is performed in space, the invention is applicable where 
there is no universal beam coverage, i.e., beam coverage is only in isolated locations and 
10 there are significant distances between the coverage areas. Further, standard CDMA 
telephones presently use user codes and beam codes in operation so the invention may 
easily be applied to a telephone network. Hence, the invention works with the 
complexity of the satellite and there is no need to change the user terminals such as 
CDMA telephones. 

1 5 While this invention has been described in conjunction with the specific exemplary 

embodiments outlined above, it is evident that many alternatives, modifications and 
variations will be apparent to those skilled in the art. Accordingly, the exemplary 
embodiments of the invention, as set forth above, are intended to be illustrative, not 
limiting. Various changes may be made without departing from the spirit and scope of the 

20 invention. 

Therefore, although the illustrative embodiments of the present invention are 
described using a wireless CDMA satellite communications network embodiment, it is 
not deemed departure from the spirit and scope of the present invention to apply the 
fundamental novel concepts to a similarly configured wireline or wireless 
25 communications network. 

The utility of the present invention is not limited to processing of telephone calls. 
Any reference to calls is merely illustrative. Therefore, the invention may be applied to 
processing of all types of end-to-end communications such as packet technology. 

The only potential modification to existing systems involves the transmission of 
30 the user signals. During transmission, the destination beam 500 (Beam X) satellite input 
orthogonal code W x Din is applied. Because this is generally not performed in 
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conventional systems - i.e., the second digital encoder 120 is missing from conventional 
CPE transmitters » a CPE transmitter must be modified to isolate user signals being 
transmitted to a particular destination beam X on the satellite. 

Further, the invention may be practiced in conjunction with different forms of 
CDMA, e.g., synchronous/asynchronous CDMA, orthogonal CDMA, etc. When 
operating with orthogonal or non-orthogonal CDMA, time synchronization is essential. 
When operation is performed in connection with non-orthogonal CDMA, synchronization 
is less problematic because there is no need to be chip synchronous, especially in 
origination beams. 

Moreover, the invention may implemented without a satellite, i.e., all aspects of 
the system can be ground-based. 

Therefore, although the exemplary embodiments of the invention have been 
described as a method and system for satellite baseband self-routing, the present 
invention encompasses all viable variations of the exemplary design including any 
wireless or wireline star network (communications network which uses a hub to route 
user data). 
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WHAT IS CLAIMED IS : 

1 1 . A communication system comprising: 

2 transmission equipment that is assigned to a particular origination path, encodes 

3 user signals originating at or near the transmission equipment based on the origination 

4 path and a particular destination path, and transmits the encoded user signals on the 

5 particular origination path; 

6 switching equipment that receives the encoded user signals on the particular 

7 origination path, routes the encoded user signals at a path level, and transmits the encoded 

8 user signals on the particular destination path; and 

9 reception equipment that is assigned to the particular destination path, receives the 
1 0 encoded user signals on the particular destination path, and decodes the user signals. 

1 2. The system of claim 1 , wherein the particular origination path is a 

2 particular origination beam and the particular destination path is a particular destination 

3 beam and the switching equipment routes the encoded user signals at a beam level. 

1 3 . The system of claim 1 , wherein the switching equipment is located on a 

2 satellite and the transmitting and reception equipment are ground-based. 

1 4. The system of claim 1 , wherein the transmission equipment is assigned to 

2 a particular origination path based on geographic location. 

1 5. The system of claim 1 , wherein the reception equipment is assigned to a 

2 particular destination path based on geographic location. 

1 6. The system of claim 1, wherein the switching equipment includes a 


2 controller that dynamically re-routes the encoded user signals received from the 

3 transmission equipment to alternative switching equipment that receives the re-routed, 

4 encoded, user signals, routes the re-routed, encoded, user signals at a user level and 

5 transmits the re-routed encoded user signals to the reception equipment. 


1 7. The system of claim 1 , wherein the origination or reception equipment is 

2 mobile. 

3 

1 8. The system of claim 7, wherein the controller dynamically re-routes the 

2 encoded user signals when a total number of origination paths and destination paths used 
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3 in the system exceed or falls below the number of system users by a predetermined 

4 threshold or a predetermined system condition occurs. 

1 9. The system of claim 8, wherein the predetermined system condition 

2 affects the effective communication of user signals within the system. 

1 10. The system of claim 1, wherein the switching equipment determines to 

2 which destination path an encoded user signal is destined. 

1 11. The system of claim 1, wherein the switching equipment is located on a 

2 satellite; 

3 the transmission equipment encodes user signals and transmits the encoded user 

4 signals to the satellite via the origination path; and 

5 the reception equipment receives the encoded user signals from the switching 

6 equipment on the satellite via the destination path. 

1 12. The system of claim 1, wherein the transmission equipment encodes 

2 user signals from a plurality of users and transmits the encoded user signals to a satellite 

3 via the origination path. 

1 13. The system of claim 1 , where the reception equipment receives the 

2 encoded user signals from the switching equipment on the satellite via the destination 

3 path, decodes the encoded user signals, and distributes the decoded user signals to at least 

4 one receiving user. 

1 14. The system of claim 1, wherein routing information is encoded in the 

2 user signals transmitted by the transmission equipment. 

1 15. The system of claim 14, wherein the switching equipment uses the 

2 routing information to route the encoded user signals to the destination path. 

1 16. The system of claim 1, wherein the transmitting and reception 

2 equipment use a spread spectrum technique to transmit the encoded user signals. 

1 17. The system of claim 1 , wherein the switching equipment determines the 

2 origination path and destination path of an encoded user signal based on unique path- 

3 specific information. 

1 18. A communication method comprising : 

2 assigning transmission equipment to a particular origination path; 
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3 encoding user signals based on the origination path and a particular destination 

4 path; 

5 transmitting the encoded, user signals on the particular origination path; 

6 receiving the encoded, user signals on the particular origination path; 

7 routing the encoded, user signals at a path level; 

8 transmitting the encoded, user signals on the particular destination path; 

9 receiving the encoded, user signals on the particular destination path; and 
1 0 decoding the encoded, user signals. 

1 19. The communication method of claim 1 8, wherein the particular 

2 origination path is an origination beam and the particular destination path is a destination 

3 beam. 

1 20. The communication method of claim 1 9, wherein routing is performed 

2 based on beam codes encoded in the encoded, user signals. 

1 21. The communication method of claim 20, wherein encoding the encoded, 

2 user signals encodes the user signals with beam codes associated with the particular 

3 origination beam and beam codes associated with the particular destination beam. 

1 22. The communication method of claim 1 8, further comprising: 

2 re-routing the encoded user signals received on the origination path to alternative 

3 switching equipment; 

4 receiving the re-routed, encoded, user signals; and 

5 routing the received, re-routed, encoded, user signals at a user level. 

1 23. The method of claim 22, further comprising: 

2 monitoring total number of origination and destination paths and total number of 

3 users; 

4 comparing total number of origination and destination paths and total number of 

5 users; and 

6 selectively performing re-routing the encoded, user signals to alternative switching 

7 equipment based on results produced by the step of comparing. 

1 24. The method of claim 18, further comprising: 

2 monitoring for occurrence of a predetermined system condition; 
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3 selectively re-routing the encoded user signals received on the origination path to 

4 alternative switching equipment based on results produced by the step of monitoring; 

5 receiving the re-routed, encoded, user signals; and 

6 routing the received, re-routed, encoded, user signals at a user level 

1 25. The method of claim 24, wherein the predetermined system condition 

2 affects the effective communication of encoded, user signals. 
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ABSTRACT OF THE DISCLOSURE 
A low-cost, low-power, low-complexity, small, high-reliability, robust, seamless 
satellite communication network is described. The network performs encoding of a user 
signal at the customer premises to enable routing of the user signal to an appropriate 
destination beam at the satellite requiring low power user signal processing. Routing 
information is embedded at the periphery of the network CPE's rather than at the satellite. 
Embedding the routing information in this way greatly reduces on-board switching 
complexity and increases signal to interference ratio for the user. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am an original, first and sole inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitled Multiple Access 
Spread Spectrum Switching Methodology, the specification of which is attached 
hereto. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration, 

I acknowledge the duty to disclose all information known to me which is material 
to patentability as defined in Title 37, Code of Federal Regulations, 1,56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of 
any foreign application(s) for patent or inventors' certificate listed below and have also 
identified below any foreign application for patent or inventors' certificate having a filing 
date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United 
States application(s) listed below and, insofar as the subject matter of each of the claims 
of this application is not disclosed in the prior United States application in the maimer 
provided by the first paragraph of Title 35, United States Code, 1 12, we acknowledge the 
duty to disclose all information known to us to be material to patentability as defined in 
Title 37, Code of Federal Regulations, 1.56 which became available between the filing 
date of the prior application and the national or PCT international filing date of this 
application: 


U.S. Provisional Application Serial No. 60/110,624, filed December 2, 1998 


2 
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I hereby declare that all statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be true; and further 
that these statements were made with the knowledge that willful false statements and the 
like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 
18 of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 

I hereby appoint the following attorney(s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, to 
receive the patent, and to transact all business in the Patent and Trademark Office 
connected therewith: 


I also appoint James A. Oliff (Reg. No. 27075), William P. Berridge (Reg. No. 
30024), Kirk M. Hudson (Reg. No. 27562), Thomas J. Pardini (Reg. No. 30411) and 
Christine M. Hoeft (Reg. No. 41844) of Oliff & Berridge as associate attorneys, with full 
power to prosecute said application, to make alterations and amendments therein, and to 
transact all business in the Patent and Trademark Office connected therewith. 

Please address all correspondence to Mr. S. H. Dworetsky, AT&T Corp., P.O. 
Box 41 10, Middletown, New Jersey 07748. Telephone calls should be made to Alfred G. 
Steinmetz at 973-360-8113. 
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